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Spatially Selective Artificial-Noise Aided 
Transmit Optimization for MISO Multi-Eves 
Secrecy Rate Maximization 

Qiang Li^ and Wing-Kin Ma^ 



Abstract 



o 

, Consider an MISO channel overheard by multiple eavesdroppers. Our goal is to design an artificial 

^ ' noise (AN)-aided transmit strategy, such that the achievable secrecy rate is maximized subject to the sum 

power constraint. AN-aided secure transmission has recently been found to be a promising approach 
for blocking eavesdropping attempts. In many existing studies, the confidential information transmit 
covariance and the AN covariance are not simultaneously optimized. In particular, for design convenience, 
it is common to prefix the AN covariance as a specific kind of spatially isotropic covariance. This paper 
considers joint optimization of the transmit and AN covariances for secrecy rate maximization (SRM), 
• with a design flexibility that the AN can take any spatial pattern. Hence, the proposed design has potential 

in jamming the eavesdroppers more effectively, based upon the channel state information (CSI). We derive 
an optimization approach to the SRM problem through both analysis and convex conic optimization 
^ machinery. We show that the SRM problem can be recast as a single-variable optimization problem, and 

ly-^ . that resultant problem can be efficiently handled by solving a sequence of semidefinite programs. Our 

framework deals with a general setup of multiple multi-antenna eavesdroppers, and can cater for additional 
constraints arising from specific application scenarios, such as interference temperature constraints in 
interference networks. We also generalize the framework to an imperfect CSI case where a worst-case 
robust SRM formulation is considered. A suboptimal but safe solution to the outage-constrained robust 
(-r^ ■ SRM design is also investigated. Simulation results show that the proposed AN-aided SRM design yields 

significant secrecy rate gains over an optimal no-AN design and the isotropic AN design, especially when 
there are more eavesdroppers. 
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I. Introduction 

In the last decade, multi-antenna techniques have been extensively investigated from the perspective 
of providing high throughput and reliable communications. Recently, there has been growing interest in 
using multiple antennas to achieve secure communication, which is known as physical-layer secrecy. 
Intuitively speaking, the idea of physical-layer secrecy is to add structured redundancy in the transmit 
signal such that the legitimate user can correctly decode the confidential information, but the eavesdroppers 
can retrieve almost nothing from their observations lH], |Q. To make physical-layer secrecy viable, we 
usually need the legitimate user's channel condition to be better than the eavesdroppers'. However, this 
may not be always possible in practice. To alleviate the dependence on the channels conditions, recent 
studies are mainly focused on multi-antenna transmission, since multiple transmit antennas provide spatial 
degrees of freedom (d.o.f.) to degrade the reception of the eavesdroppers. A possible way to do this is 
transmit beamforming, which concentrates the transmit signal over the direction of the legitimate user 
while reducing power leakage to the eavesdroppers at the same time. Apart from this, a more active 
approach is to send artificially generated noise to interfere the eavesdroppers deliberately. 

The notion of using artificial noise (AN) to enhance physical -layer security was first introduced by Negi 
and Goel in 131, and has received much attention in recent studies; see ll3l-||9l and the references therein. 
The way of generating AN depends on how much the transmitter knows the eavesdroppers' channel state 
information (CSI). Consider a case where no eavesdropper's CSI is available. A popular design in such a 
case is isotropic AN ||3l, where AN is uniformly spread on the legitimate channel's nuUspace. By doing so, 
one can guarantee that no interference will be made to the legitimate receiver, while the eavesdroppers' 
reception may be degraded by AN. A picture is shown in Fig. (Ha) to illustrate how the isotropic AN 
design works. On the other hand, consider cases where the eavesdroppers' CSI is available. This may 
arise from scenarios where the eavesdroppers are also users of the system, and the transmitter aims to 
provide different types of users with different services. Moreover, for an active eavesdropper, the CSI can 
be estimated from the eavesdropper's transmission. More interestingly, a very recent study has suggested 
that even for a passive eavesdropper, there is a possibility for one to estimate the CSI through the local 
oscillator power inadvertently leaked from the eavesdropper's receiver RF frontend lITOl . With knowledge 
of CSI, we can block the eavesdroppers much more effectively by generating spatially selective AN, 
rather than keeping AN isotropic lITTI . lITll . Fig. [T}b) shows a picture to illustrate the idea of spatially 
selective AN. However, perfect CSI may not be always available in practice, and an important issue is 
how to robustify a secure transmit design in the presence of imperfect CSI, which is a more general and 
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realistic assumption. Tackling imperfect CSI in physical-layer security is presently an emerging subject 
with several concurrent endeavors; e.g., the worst-case robust design |[T3t - |[T5l . the outage robust design 
HH, ini and the ergodic design ||8]. 




(a) (b) 



Fig. 1. Secure transmission by (a) isotropic AN; (b) spatially selective AN. 

This paper concentrates on the problem of AN-aided secrecy rate maximization (SRM) of a multi-input 
single-output (MISO) channel overheard by multiple multi-antenna eavesdroppers, with either perfect 
or imperfect CSI. This problem has been addressed when there is no AN ifTSl (also lH for the one 
eavesdropper case). In the present problem, we consider joint optimization of the confidential information 
covariance and the AN covariance, and there is a design flexibility for the AN to take any spatial pattern. 
This AN-aided SRM problem is a challenging optimization problem. The main difficulty lies in the AN 
covariance, which makes the secrecy rate expression more complicated to optimize. To make the AN-aided 
SRM problem easier to handle, a vast majority of existing works have to impose additional restrictions on 
AN, which leads to tractable but SRM suboptimal designs. For example, S-IH, US, HI], 113 restrict 
AN in the nuUspace of the legitimate channel, lOTI requires AN to cause no decrease in the legitimate 
channel's mutual information, and Q, lITSl . |[T9l assume that transmit beamforming is employed to 
generate AN. We should point out that all the above mentioned works consider only one eavesdropper and 
the sum power constraint. On the other hand, there are works that consider additional design constraints for 
satisfying some application-specific requirements, e.g., per-antenna power constraints, and the interference 
temperature constraints for interference networks lE0l - ll22l . However, AN is not incorporated in those 
designs and only one single-antenna eavesdropper is assumed. In addition, there are some other AN-aided 
secure transmit designs, e.g., the SINR-based design ||5l, |[T2l and the MSE-based design |[23l . However, 
the goal of those designs is to provide the legitimate receiver with certain QoS, rather than directly 
maximizing the secrecy rate. 

In this paper, we will develop a semidefinite program (SDP)-based optimization approach to handle the 
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AN-aided SRM problem, with no structural restrictions on the AN. Our problem formulation considers 
multiple multi-antenna evesdroppers, either perfect or imperfect CSI with the eavesdroppers, and addi- 
tional design constraints arising from certain application-specific scenarios (such as the aforementioned). 
Our main contributions are summarized as follows. 

1) For the perfect CSI case, we derive an equivalent problem of the SRM problem through analysis. 
The equivalent problem is less complex than the original SRM. We show that the equivalent problem 
can be recast as a single-variable optimization problem, and that the latter can be handled by solving 
a sequence of convex SDPs, for which efficient and reliable solvers are readily available ll24l . ll25l . 

2) For the imperfect CSI case, we consider a worst-case robust extension of the SRM problem. We 
show that the worst-case robust SRM (WCR-SRM) problem can be handled in a similar manner as 
SRM, though the development is more involved and a specific matrix inequality lemma is required. 
A suboptimal but safe solution to an outage-constrained robust SRM (OCR-SRM) problem is also 
investigated. 

3) Our SRM problem formulation assumes general transmit covariance for the confidential information, 
and does not fix the transmit strategy as transmit beamforming. Interestingly, in deriving the 
equivalent SRM problem, we show that transmit beamforming is an SRM optimal strategy for the 
confidential information transmission. This result is meaningful in giving a theoretical justification 
for using transmit beamforming in the considered scenario. Moreover, the result applies to both the 
perfect CSI case and worst-case robust imperfect CSI case. We should mention that the optimality 
of transmit beamforming has been proven in |@], ll26l under the assumption of one eavesdropper, 
no AN and perfect CSI. Our result in comparison is more general. 

This paper is organized as follows. A system model description and problem statement is given in 
Section II. Section III considers the SRM problem for the MISO multi-eavesdropper scenario with perfect 
CSI, wherein the SDP-based optimization approach is established. Section IV extends the SRM results 
to the imperfect CSI case. Simulation results comparing the proposed SRM solutions and some other 
suboptimal secrecy transmit designs are illustrated in Section V. Section VI concludes the paper. 

Our notations are as follows. A^, Tr(A), rank(A) and det(A) represent the Hermitian (conjugate) 
transpose, trace, rank and determinant of a matrix A; I denotes an identity matrix; || • || and || • \\f represent 
the £2 norm and Frobenius norm, respectively; A ^ (A >- 0) means that A is a Hermitian positive 
semidefinite (definite) matrix; [AJ^^^ ,^ denotes the {m, n)th element of matrix A; IR+ denotes the set of all 
nonnegative real numbers; denotes the set of all A^-by-A^ Hermitian positive semidefinite matrices; 
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X ~ CM{n, ri) means that x is a random vector following a complex circular Gaussian distribution with 
mean and covariance il. 

II. System Model and Problem Statement 

A. System Model 

Consider the scenario shown in Fig. [lib). A multi-antenna transmitter, called Alice, intends to send 
confidential information to a single-antenna legitimate receiver, called Bob, in the presence of a number 
of multi-antenna eavesdroppers, called Eves. All the communication links are assumed to undergo slow 
frequency-flat fading. The received signals at Bob and Eves may then be modeled as 

= h^x(t) + n(t), (la) 
Ye,k{t) = G^^{t) + Vfe(t), k(^lC, (lb) 

respectively, where K. = {!,..., i^'}; h € C^* is the channel response from Alice to Bob, with Nt 
being the number of transmit antennas; £ C^t^N^^k channel response from Alice to fcth Eve, 

with Ne^k being the number of receive antennas at A;th Eve; K is the number of Eves; n{t) ~ CA/'(0, 1) 
and Vfc(t) ~ CM{Q,1n^ k) standard additive white complex Gaussian noises at Bob and A;th Eve, 
respectively; x(t) e C^' is the transmit signal vector, which possesses the following form 

x(t) =s(t) +z(t). 

Here, {s(t)} is the coded confidential information intended for Bob, and z(i) is the noise vector artificially 
created by Alice to interfere Eves, i.e., the so-called AN. The confidential signal vector s{t) is assumed 
to follow a complex Gaussian distribution (JA/^(0, W) Q, where W is the transmit covariance and is 
to be designed. For the AN, we assume z(t) ~ CA/'(0, S), where S is the AN covariance and is again 
to be designed. Note that if W is chosen such that W = ww^ for some w € C^', or equivalently, 
rank(W) < 1, then the transmit strategy for the confidential information is transmit beamforming; viz., 
s{t) = ws{t) where s{t) is a data stream carrying the confidential information. 

B. Problem Statement 

Our problem is to design the transmit and AN covariances W, S such that maximum information 
secrecy can be achieved. Given (W, S), an achievable secrecy rate is given by ||27l 

i?, = min{a(W,5])-Ce,fc(W,S)}, (2) 
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where Cfe(W, Xl) and Ce,fc(W, XI) are the mutual information at Bob and Eves, respectively: 

/ h^Wh \ 

C,(W,I]) = log(l + ^-j^), (3a) 

Ce,fc(W, S) = log det(I + (I + Gf I]Gfc)-^Gf WGfc). (3b) 

Note that Q is a rate at which perfect secrecy is possible; i.e., Bob can correctly decode the confidential 
information at Rg bits per channel use, while Eves can retrieve almost nothing about the information. 
Readers are referred to the information theoretic security literature, such as ||2], for the detail. Assuming 
perfect CSI at Alice, the secrecy-rate maximization (SUM) design problem is formulated as: 



R* = max 

WbO,EbO 


min{a(W,I])-Ce,fc(W,I])} 

fee/c 


(4a) 


s.t. 


Tr(W + S) < P, 


(4b) 




Tr(*KW + I])) <pi, We/:, 


(4c) 



where £ = {1,...,L};P>0 specifies the transmit sum power budget, and e H:^^*, pi € M+, V/ G £, 
are given design parameters. A standard SRM problem has the sum power constraint (l4b] i. but not (l4cl i. 
In the following, we describe two application-specific scenarios where (|4c] i is necessary. 

1) Per-antenna power constraints: In multi-antenna system implementations, each antenna is often 
equipped with its own power amplifier (PA). In order to operate within the linear region of each PA, 
one may want to limit the per-antenna peak power Il22l . ||28l . The per-antenna power constraints 
can be formulated as 

[W + 5]]^^<p;, / = l,...,iVj, (5) 

where pi is the power limit of the Zth antenna. The per-antenna power constraints above can be 
represented by (He), by setting = e/e^^, L = Nt, where e/ is the /th unit vector (i.e., [e/]j = 1 
for i = / and [e;]j = for all i ^ I). 

2) Interference temperature constraints: Consider an extension of the secure communication problem 
setup in Section III-A[ where the system is operating under an interference network scenario. In 
such a case, besides the security concern arising from Eves, Alice also needs to cautiously control 
her transmission such that no excessive interference will be made to other network users. Take the 
spectrum-sharing cognitive radio (CR) network as an example. Alice and Bob are the secondary 
transmitter and receiver, respectively. To limit interference to the primary users, the following 
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interference temperature constraints can be added in the SRM design EOl : 

Tr(Rf(W + I])R;) <pi, l = l,...,L, (6) 

where € C^'^^" ' is the channel response from Alice to Ith primary user, with Np^i being the 
number of receive antennas at the Ith primary user; L is the number of primary users; pi > 
is the maximal allowable interference level of the Ith primary user The interference temperature 
constraints Q can be represented by (l4ci . by setting = R^R^, / = 1, . . . , L. It is worthwhile to 
note that apart from CR, the same interference control idea may be applied to multicell interference 
networks 



III. An SDP-based Approach to the SRM Problem 
In this section, we derive an SDP-based optimization approach to the SRM problem 

A. A Tight Relaxation of the SRM Problem (01) 
To start with, we rewrite the SRM problem © as 

R*= max C;,(W,S) -log/3 (7a) 

WhO,ShO,/3>l 

s.t. Ce,fc(W, E) < log/3, VA; € /C, (7b) 
TV(W + S) < P, Tr(*/(W + 5])) < p/, VZ G C, (7c) 

where /3 is a slack variable introduced to simplify the objective function. Physically, log {3 can be 
interpreted as the maximal allowable mutual information of Eves' links. By adjusting /3, we can control the 
level of mutual information between Alice and Eves, and consequently, the secrecy rate. By substituting 
(l3ab and (l3bl ) into we express problem (|7]i as 

/ h^Wh \ 

max log(^l + ^^^j-log/3 (8a) 

s.t. log det (l + (I + G^SGfc) WGfc) < log /3, VA; G /C, (8b) 

W ^ 0, 5] ^ 0, /3 > 1, and dTcJl satisfied. 

Problem dSjl is nonconvex. In particular, the most challenging part lies in (l8b] l. which can be verified to 
be nonconvex and may be difficult to deal with. To circumvent this difficulty, our idea is to derive a 
relatively easy-to-handle inequality in place of (|8bl ): 
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Proposition 1. The following implication holds 



log det (l + (I + G^SG) ^ G^ Wg) < log /3 
(/3 - 1)(I + G^SG) - G^WG >i 



(9b) 



(9a) 



for any G G C^^*^, W € M^, a«J S € M^. Moreover; (|9a| ant/ (HB are equivalent //■rank(W) < 1. 

The proof of Proposition [T] is given in Appendix |A] From Proposition [T] we note the following: 

Remark 1. The merit of (l9bl ) is that for any fixed /3, (l9bl ) is a convex inequality. Specifically, (l9bl ) is a 
linear matrix inequality w.r.t. (W, S). In comparison, in ( |9at . we are confronted with the troublesome 
matrix inversion and determinant. 

Remark 2. Proposition [T] indicates that any (W, S,/3) satisfying (|9al ) also satisfies (|9bl ). In other words, 
(|9bl ) is a relaxation of (|9al i in the sense that replacing (|8b] l with ( |9bl ) yields a larger feasible solution set 
(or equivalently higher secrecy rate) for the SRM problem (|8]l. In addition, such a replacement makes 
no difference if rank(W) < 1. 

Now, let us replace (l8bl ) with (l9bl ) and consider the subsequent relaxed SRM problem, which is 
formulated as follows: 



where -R* denotes the optimal objective value of problem (ITOl ). As discussed in Remark |2l problem (ITOl ) 
relaxes the feasible solution set of problem dSj, and hence has R* < R* in general. Interestingly, we 
show that R* = R* always holds for problem ([TOl i. 

Theorem 1. Problem (1101 ) is a tight relaxation to, or an equivalent form of, the SRM problem In 
particular, there exists an optimal solution (W*, S*, of problem (1101 ). for which rank(W*) < 1; the 
solution (W*,5]*,/3*) is also an optimal solution of problem (|8]), achieving R* = R*. 

Theorem [T] suggests that we can equivalently solve the SRM problem ([8]) by solving the relaxed (and 
less difficult) problem ([TOl i. The proof of Theorem [T] is relegated to Appendix |B] The intuition behind 
the proof is the equivalence between (llObl l and (ISbl l when rank(W) < 1, cf. Proposition [T] This key 




(10a) 



s.t. (/? - 1)(I + G^EGfe) >z G^WGk, e /C, 



(10b) 



W ^ 0, S ^ 0, /3 > 1, dVc]) satisfied 



(10c) 
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observation motivates us to prove the existence of an optimal of problem ([TOl i that has rank(W*) < 1. 
We have the following remarks for Theorem [T] 

Remark 3. Theorem [T] implies that the SRM problem ([8]l admits an optimal W* with rank(W*) < 1, 
which holds true irrespective of the number of Eves and the number of antennas of Eves. Physically, it 
means that transmit beamforming is an optimal strategy for the confidential information transmission. 

Remark 4. One should note that the solution correspondence between (|8]l and (ITOl ) holds not only at the 
optimal In fact, the proof of the theorem reveals that given any feasible /3 in ([8]), the corresponding 
optimal (W, can be found by solving the relaxation (ITOl ) for the same /3. 

In Theorem [U our statement is that a rank-one SRM-optimal W* exists for problem ([TOl i. In fact, the 
proof of Theorem [T] reveals that a rank-one SRM-optimal W* can always be constructed algorithmically. 
Based on the proof, we have the following rank-one solution construction procedure: 

Corollary 1. Suppose that (W*,S*,/3*) is an optimal solution returned by solving problem (1101 ). If 
rank(W*) < 1, then output (W*,S*,/3*) as an optimal solution of the SRM problem (|8]l. Otherwise, 
solve the following SDP 



s.t. (W + /iS)h+ u > 0, 

(11) 

- 1)(I + Gl^SGfc) h Gf WGfc, Vfe € /C, 

TV(*KW + S)) <pi, V/ ££, 

where = 1 — /3*2^% and output (W*,5]*,/3*) as an optimal solution of the SRM problem ([8]l. In 
particular, it must hold true that rank(W*) < 1. 

Corollary [T]is a direct consequence of the proof of Theorem [T] see Appendix IB] for the details. 

B. An SDP-based Line Search Method for Relaxed SRM ([TOl l 

We now focus on solving the tight SRM relaxation ( fTOl ) derived in the last subsection. Problem ([TOl l 
can be reformulated as a one- variable optimization problem, which can be efficiently handled by solving 
a sequence of SDPs. To show this, note that 



arg mill Tr(W + S) 



/3 < 1 + 



h^Wh 



h^Wh < 1 + P||h 



1 + h^Sh 



< 1 + 



(12) 
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where the first inequaUty is due to (II Oat and R* > 0, and the third inequality follows from the fact that 
h^Wh < Tr(W)||h|p for any W ^ and Tr(W) < P. Then we rewrite {HO) as 

7* = max ipia) 

(13) 

s.t. (1 + P||hf )-i < a < 1, 

where log 7* = R*, a = 1/13 and 

^ l + h^(W + S)h 

G9 a = max , , (14a) 

s.t. (a-^ - 1)(I + G^^Gk) >z G^WGk, VA: € /C, (14b) 
W ^ 0, S ^ 0, and dVc]) satisfied. (14c) 



The function ip{a) does not have a closed form, but is numerically tractable. In particular, (fT4] | can be 
converted to a convex optimization problem. By applying the Chames-Cooper transformation [|30l . where 
we introduce a change of variables 

w = Q/e, 5: = r/e, e>o, (15) 

we can equivalently express (fT4l) as 

09(a) = max C + h^(Q + r)h (16a) 

s.t. ^ + h^rh = a, (16b) 

(1 - a)(ei + Gf rCfc) ^ oGf QGfc, VA: G /C, (16c) 

Tr(*;(Q + r)) <p/e, V/gA (16d) 

Tr(Q + r)<CP, Q >= 0, r ^ 0. (16e) 

The motivation of the transformation above is that we want to transform the fractional objective function 
in (I14al ). which is quasiconvex but not convex, to the linear (and convex) objective function in (I16al ). 
Intuitively, the idea is to fix the denominator of (I14al ). and that leads to the constraint in (I16bl ). The proof 
of the solution equivalence of problems ([T4] | and ([T6] l can be easily obtained by following the argument in 
|[T5l . The upshot of the transformation above is that problem ([T6l ) is a convex SDP, which can be efficiently 
and conveniently solved in a globally optimal manner by off-the-shelf conic optimization softwares, e.g. 
SeDuMi 1^ and CVX ||25l. Therefore, the SDP ([T6ll provides us with an efficient way to compute 
(p{a) for any fixed a. Since a lies in the interval [(1 + P||h|p)~^, 1], the single-variable optimization 
problem ([T3] ) can be handled by performing a one-dimensional line search over q, and choosing the one 
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that leads to the maximum if (a) as an optimal solution of (fT3l ). In the optimization literature, there are 
many derivative-free search algorithms for solving one-dimensional optimization problems, e.g., compass 
or coordinate search (cf. IIBTI . ||32| ). In practice, we use either uniform sampling or the golden search 
ll33l to obtain a satisfactory solution. Once problem ([T3T l is solved, the solution (Q*,r*,^*) outputted 
from the SDP ( fT6l ) can be used to recover W* and through the relation ([TST l. Note that an additional 
rank-one solution construction procedure may be needed depending on the rank of W*. This can be done 
by further solving the SDP ([IB, cf. Corollary H] 

Summarizing the development in this section, we have presented an SDP-based optimization approach 
to the SRM problem (01). The approach is based on solving problem (fTOl) . which is equivalent to 
problem (jj]) as our analysis has revealed. To solve problem (ITOl) . we have proposed an SDP-based line 
search formulation in Section IIII-BI In addition to design optimization, our development has shown that 
the transmit beamforming strategy is SRM-optimal for the transmission of confidential information. 

IV. Extension to Robust SRM 

Our next endeavor is to extend the optimization approach developed in the last section to an imperfect 
CSI case, where Alice has incomplete knowledge of Eves' CSI. Specifically, we consider a worst-case 
robust SRM (WCR-SRM) formulation under norm-bounded CSI uncertainties, and derive an SDP-based 
solution approach to the problem. We will also illustrate how the developed WCR-SRM design solution 
can be used to provide a safe approximation to an even more challenging design, namely, the outage- 
constrained robust design (OCR-SRM) under Gaussian distributed CSI uncertainties. 

A. The Worst-Case Robust SRM Problem 

We consider the same problem setup as in Section JIl with the additional assumption that Alice has 
imperfect CSI on Eves' links. To put into context, let 

Gfc = Gfc + AGfc, k = l,...,K, (17) 

where is the actual channel response from Alice to the A;th Eve, as before; Gfc is Alice's presumed 
value of Gfe; AG^ represents the associated CSI error. In the WCR-SRM formulation, we assume that 
AGfc are deterministic and bounded, satisfying |[T3l . ||T41 

IIAGfcllF <efc, k = l,...,K 
for some > 0, k = 1, . . . , K. The WCR-SRM design problem is formulated as 
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m = max min I Cfe(W, S) - C^f'^UW, | (18a) 

s.t. Tr(W + S) < P, (18b) 
Tv{^i{W + 'E))<pi, yieC, (18c) 



where we recall that Cb(W, 5]) = log ^1 + i^h^h ) Bob's mutual information, and 

C-r*(W,5]) ^ max logdet (l + (l + Gf 5]Gfc)-'G|^WGfe), 

e,, ^ {Gfc I Gfc = Gfc + AGfc, IIAGfcll^ < e^} , VA; e /C 

is the feth-Eve's worst-case, or largest possible, mutual information among the set of aU admissible CSIs 
Bk- Problem ([TSl l is a safe design — under the optimal design (W, S) of problem ([TSl l. the actual secrecy 
rate w.r.t. the true G^'s, albeit uncertain, must not lie below the optimal worst-case secrecy rate R*. 
Our WCR-SRM optimization approach is derived as follows. We rewrite (ITST i as 

R*= max log(i±i^^!i;^±^) -log/3 (19a) 

s.t. log det (I + (I + Gl^SGfe) -^Gf WGfc) < log /3, V G^ G S^, A: € /C, (19b) 
(fTSbl) - (fTScb satisfied. (19c) 

Note that in (Il9bl ). there are infinitely many inequalities w.r.t. G^ to satisfy; this makes the WCR-SRM 
problem more challenging to solve than the SRM. Let us set aside the infinitely many inequalities issue 
for the moment. By using Proposition [T] which has played a key role in solving SRM in the last section, 
we have the following relaxation for (I19bl i: 

log det (1+ (l + G^SGfc)"'GfWGfc) < log/3, VG^ € Bk, (20a) 
^(/3 - 1)(I + Gl^SGfc) t G^WGk, VGfc € Bk, (20b) 

for k = 1, . . . ,K. Moreover, (I20al ) and (I20bl i become equivalent if rank(W) < 1 (again, by Proposi- 
tion [T]). Eq. (I20bl ) corresponds to an infinite number of quadratic matrix inequalities w.r.t. G^- While 
(I20bl ) is less complex than (I20al ). we still need to find an efficient way to manage the infinitely many 
inequalities in (I20bl ). It turns out that the latter is possible, by employing an advanced matrix inequality 
result in the optimization literature. 
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Lemma 1 (Luo-Sturm-Zhang (Ml). Let /(X) = X^AX+X^B+B^X+C, andT> h 0. The following 
equivalence holds: 

/(X) ^0, V X G {X I Tr(DXX^) < 1}, 

(21) 





c 


B^" 


- 1 


I 







B 


A 







-D 



^ 0, for some i > 0. 

By applying Lemma [T] to (I20bb . we establish the following key result: 

Proposition 2. The following implication holds 

logdet (1+ (l + Gf5]Gfc)"'GfWGfc) < log/3, VG^ G Bk, 
=^ Tfc(/3, W,S;,tfc) >z 0, for some tk > 0, 
for any k £ IC, where 

r(/3-l-tfc)I + G|^((/3-l)5]-W)Gfc G|^((/3-l)I]-W) 
((/3-l)S-W)Gfc (/3 - 1)5] - W + %I 

Moreover, (I22al ) ant/ (I22bl ) are equivalent if rank(W) < 1. 



(22a) 
(22b) 

(23) 



Proof: Following (l20l ). it suffices to show that for each k, (I20bl ) is equivalent to (I22bl ). Eq. (I20bl ) can 
be represented by the left-hand side of dJT). Specifically, we substitute (fTTl ) into (I20bl ). and then set 

X = AGfc, A = (/3 - 1)5] - W, B = ((/? - 1)5] - W) Gfe, C = Gj^ - 1)S - W) Gfc + (/3 - 1)1 



and D = 1. By the right-hand side of (|2TI ). we obtain (I22bl ) as an equivalent form of (I20bl ). ■ 
The upshot of the implication in Proposition |2] is that fixing (I22bl ) is a single linear matrix 
inequality w.r.t. (W, 5],t^.) (rather than infinitely many), and can be efficiently handled by convex conic 
optimization. Therefore, we replace (|19b) by (I22bl i to obtain a relaxation of ([T9] l. given as follows: 

■l + h^(W + 5])h^ 



i?„ = max log , ^, , , 

Wbo,s>rO,{t4,/3>i V /3(1 + h^Sh) 



(24) 



s.t. Tfc(/3, W,5],tfc) >= 0, tfc > 0, VA: G /C 
(ITSbl) - (fTScl) satisfied, 

where R* is the optimal objective value of (l24b and we have ii* < R*. Now, a crucial question is whether 
(l24l) is a tight relaxation of the WCR-SRM problem (fT9l ). Remarkably, we prove that the answer is yes. 



Theorem 2. Problem (1241 ) /s' a f/g/if relaxation to, or an equivalent formulation of, the WCR-SRM 
problem (1191 ). In particular, there exists an optimal solution (W*, 5]*, /?*) of problem (|24l) . /or which 
rank(W*) < 1; the solution (W*, S*,/3*) w a/i'o a?i optimal solution of ( 1191 ). achieving R* = R*. 
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Corollary 2. Suppose that (W*, S*, w an optimal solution returned by solving (I24I ). //'rank(W*) < 
1, f/ien output (W*, 13*, /?*) a5 an optimal solution of the WCR-SRM problem ([T9l) . Otherwise, solve the 
following SDP 

(W*,S*,{tn) = arg min Tr(W + S) 
w,s,{t4 

s.t. h^(W + /i5])h + ^ > 0, 

Tfc(/3^W,I],^fc) >r 0, tk > 0, Vfc G /C, (25) 
Tr(*KW + 5:)) <pi, V/gA 
W >i 0, S >i 0, 

where = 1 — 2^^/3*, output (W*, ai' a?i optimal solution of the WCR-SRM problem ( I19I ). 

/« particular, it must hold true that rank(W*) < 1. 

Theorem |2] and Corollary |2]can be seen as a generalization of their perfect-CSI counterpart in Theorem [1] 
and Corollary [T] respectively. The proof of the former is more difficult to obtain than that of the latter, 
owing to the complicated structure of Tfc(/3, W, S, tk) [see (|23])1. We relegate the proof to Appendix ICl 

Since we have identified that (l24b is a tight relaxation of the WCR-SRM problem ( [T9l ). our last step is 
to solve (l24l ). Problem (l24l ) can be handled by using the same SDP-based line search method developed 
in the last section. For conciseness, here we only point out several key steps. We reexpress (l24l in the 

form of the one-dimensional problem in ([T3T l. where (/?(«) is now given by 

, , l + h^(W + S;)h 

ip(a) = max r- , , , 

^ Who,Sbo,{t4 + h^5]h) 

s.t. Tfc(Q~^ W, S, tfc) ^0, tk> 0, VA: G /C, ^^^^ 

Tr(W + S) < P, Tr (^^W + S)) < p;, V/ G £. 
By a change of variables W = = T/^,tk = A^/^, ^ > 0, and using the Charnes-Cooper 

transformation, we show that (l26l ) can be converted to a convex SDP 



max ^ + h^(Q + r)h 

QbO,r>:0,5,{A4 

s.t. ^ + h^rh = a, 

(27) 

Tfc(Q,r,a,e,Afc) ^0, Afe > 0, V/c G /C, 

Tr(Q + r) < P^, Tr (*KQ + T)) < Pi^, V/ G C, 



where 

Tfe(Q,r,a,e,Afc) 



(e - - aAfe)I + ((1 - a)r - aQ) ((1 - a)T - aQ) 

((l-a)r-aQ)Gfc (1 - a)r - aQ + ^^^1 
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Hence, for a fixed a, (/?(«) can be computed by solving the SDP (l27l) . Problem (l24l ) is then handled by 
applying a line search on ip{a) w.r.t. a; the procedure is the same as that described in Section IIII-BI 

Summarizing, in this section we have tackled the WCR-SRM problem ([T8] ) by deriving a tight re- 
laxation. The tight WCR-SRM relaxation, given in (l24l) . can be handled by an SDP-based line search 
procedure. Furthermore, it is worthwhile to mention that by Theorem |2] transmit beamforming is still an 
optimal confidential information transmission strategy for the WCR-SRM formulation. 

Remark 5. One may be curious to know whether the AN-aided WCR-SRM solution method developed 
above can be extended to the scenario where Bob's channel is also imperfectly known. In fact, this has 
been considered for the no-AN case |[T5| . For the AN-aided case here, such an extension is possible; the 
idea is to follow the same derivations as above and lITSl . It can be shown that the problem can once again 
be handled via one-dimensional line search, but the line search involves solving a sequence of factional 
SDPs, which is quasiconvex and is computationally more expensive to solve. As a future direction, it 
will be interesting to study efficient methods for handling this problem. 

B. The Outage -Constrained Robust SRM Problem 

The WCR-SRM formulation in the previous subsection is an absolutely safe design under bounded CSI 
uncertainties. In this subsection, we consider an alternative robust formulation where the CSI errors AG^ 
are random and follow certain distribution. Specifically, we employ the popular i.i.d. complex Gaussian 
CSI error model 

[AGfe]^,„~CA/'(0,(T2), Vm,n, A; = (28) 

Moreover, AG^ is assumed to be independent of AG; for any k ^ I. \n this setup, since AG^ are 
unbounded, it may not be possible to deliver an absolutely safe design. However, one can adopt a 
(1 — 5)% safe design, for some outage probability specification 5 |[T6l . |[35l . Consider the following 
outage-constrained robust SRM formulation: 



max 


Rs 


(29a) 


s.t. 


Pr{AG.}L,{^^'(W,5])-maxCe,fc(W,S) >i?4 > 1 - <5, 


(29b) 






(29c) 




Tr(W + S) < P, W ^ 0, S ^ 0, 


(29d) 
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where Cfe(W, H) and Ce^fc(W, S) have been defined in Q; < < 0.5 is a given parameter specifying 
the maximum tolerable secrecy outage probability, i.e., the probability of the achievable secrecy rate 
falling below Rg |[35l . Therefore, the goal of (|29] l is to maximize the (5%-outage secrecy rate. 

The OCR-SRM problem ( |29l ) is very challenging to solve. The main obstacle lies in the probabilistic 
constraint (|29b| i. which is unlikely to have a tractable closed-form expression except for some special 
cases, e.g., when there is only one Eve with a single antenna and AN is restricted to lie on the nuUspace 
of h fm. As a compromise, we consider an approximation of (|29] based on the previous WCR-SRM 
design, which we have solved. We summarize our main result in the following proposition: 

Proposition 3. Consider the WCR-SRM problem (1181) . Suppose that the CSI error radii £k are chosen as 

^'^ = \4^^' ((l-'J)'/^'), k = l,...,K, (30) 

where F~}^ (•) denotes the inverse cumulative distribution function of a Chi-square random variable 
with 2NtN(,^k degrees of freedom. Then, problem (1181 ) is a safe approximation to the OCR-SRM prob- 
lem ( 1291 ). in the sense that every feasible point of problem ( 1181 ) is also feasible to problem (1291 ), and thus 
satisfies the secrecy rate satisfaction probability constraint (|29bl ). 

The insight behind Proposition [3] is that the robust nature of WCR-SRM should lead to certain secrecy 
rate satisfaction probability values; especially, the larger Sk are, the more conservative the design would 
be and the higher the secrecy rate satisfaction probability should be. Eq. (l30b is essentially a sufficient 
condition under which any feasible point of the WCR-SRM problem satisfies the OCR-SRM probability 
constraint in (|29b| l. 

Proof of Proposition\^ By noting the independence between and G;, Mk ^ I, we have 

K 

PrAG. {a(W, - Ce,fc(W, S) > i?,} > 1 - 5, (31a) 

k=l 

^ PrAG, {a(W, - Ce,fc(W, S) > i?,} > 1 - 5, VA; (31b) 

where 5 = 1 — (1 — 5)^/^. Our next step is to derive a safe approximation to (I31bl i. This is done by 
exploiting the following implication: 

C7fe(W, S) - Ce,fc(W, 5]) > Rs, V IIAGfclll < el 

(32) 

^PrAG. {a(W, S) - C7e,fc(W, ^)>Rs}>l- I 
where the uncertainty radius is chosen to satisfy PrAGfc{||AGfc|||, < e|} = 1 — 6. The above 
implication can be deduced using an intuitive argument called sphere bounding. Specifically, in the left- 
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hand side of (132] ). we set a spherical boundary Sk to the unbounded random error AG^, such that 
1 — 6 portion of AG^'s realizations lies in the sphere, and meanwhile, for all of these AGfc in the 
sphere, the worst secrecy rate is ensured no less than Rg. For such a choice of e^, the right-hand side 
of (l32l ) apparently holds. In addition, it follows from (1281 ) that Sk can be explicitly calculated by (l30l ). 
Readers are referred to the literature, such as |06l . for more complete descriptions of the sphere bounding 
method. Now, by applying the implications (|3TI ) and (l32l ) to the probabilistic constraint (|29bl l. we obtain 
a restriction of, or safe approximation to, the OCR-SRM problem (|29l ): 

max Rs (33a) 

s.t. a(W,5])-Ce,fc(W,S) >i?„V ||AGfc|||.<ei, k = l,...,K, (33b) 
Tr($KW + S)) <pz, V/G/:, (33c) 
Tr(W + S) < P, W ^ 0, S >i 0. (33d) 



Note that any feasible point of Q3} is also feasible to the OCR-SRM problem (|29]l, by Ql} and Q^. It 
can be easily seen that problem (|33T i is equivalent to the WCR-SRM problem ([T8] ). ■ 

V. Simulation Results 

In this section, we use Monte Carlo simulations to demonstrate the performance of the AN-aided SRM 
design obtained by the proposed SDP-based optimization technique. 

A. Example 1: Secrecy Rate Performance under the Sum Power Constraint 

In this example, our goal is to illustrate the secrecy rate performance of the standard AN-aided SRM 
design; i.e., problem @ with the sum power constraint (|4b] i only. We compare the performance of the 
proposed AN-aided SRM design (Section Hill) with that of two existing designs, namely, the isotropic 
AN design Q and the optimal no- AN SRM design |[T5l . In the isotropic AN design, the transmit and 
AN covariances are given by Q 

Wi,o-AN = -^hh^, Siso-AN = ^ II , (34) 

where Hj^ = I— hh^/||h|p denotes the orthogonal complement projector of h. In words, the isotropic AN 
design uses half of the transmit power to transmit the confidential information via straight beamforming, 
and uses the other half to transmit AN on the nullspace of h isotropically. The no-AN SRM design is the 
solution of problem (jj]), but with Xl prefixing as 0. The no-AN SRM design can be obtained by solving 
one SDP, as shown in our previous work ||T5l (also ||37l ). 
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The simulation settings are as follows. The number of transmit antennas at Alice is Nt = 5. The number 
of receive antennas at Eves is A'^e.fc = 3 for all k. In each simulation trial, Bob and Eves' channels are 
randomly generated following an i.i.d. complex Gaussian distribution with zero mean and unit variance. 

Fig. |2] plots the secrecy rates of the various designs w.r.t. the sum power P. We examine two cases, 
namely, one Eve (K = 1) and three Eves (K = 3), respectively. The more interesting case is the three 
Eves case, while the one Eve case aims to serve as a reference. We will elaborate on this soon. For the 
two cases, it can be seen that the proposed AN-aided SRM design achieves a secrecy rate performance at 
least no worse than the other two designs. In fact, the performance gain of the AN-aided SRM design can 
be quite significant. For example, for the case of K = 3, the secrecy rate gap between the AN-aided SRM 
design and the isotropic AN design can be close to 2 bits per channel use when P is large. Moreover, 
the gap between AN-aided and no-AN SRM designs (for K = 3) is even more dramatic. 



tn 

Z 6 



-H— AN-aided SRM 
H — No-AN SRM 
-©— Isotropic AN 




5 10 
Power (dB) 

Fig. 2. Secrecy rates versus the sum power. 

Fig. [2] reveals an interesting phenomenon. We see that for K = I, the secrecy rates of the AN-aided 
and no-AN SRM designs are exactly the same. This means that AN may be not necessary for the one 
Eve case. In fact, it is known that the no-AN SRM design achieves the secrecy capacity for the one 
Eve case lH, and the simulation result here has further confirmed that. However, the picture becomes 
drastically different when there are more than one Eves. For K = 3, we can clearly observe from Fig. |2] 
that the secrecy rate gap between the no-AN and AN-aided SRM designs are widening quite substantially 
with P. In fact, the secrecy rate of the no-AN SRM design almost stays unaltered for P > lOdB, that even 
the isotropic AN design can provide better secrecy rate performance. At this point, we should mention 
that the combined d.o.f. of Eves is X^a^i ^e,k = 9, which is higher than the transmit d.o.f. Nt = 5. The 
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insufficient transmit d.o.f. to deal with Eves is tlie reason for the unsatisfactory performance of the no-AN 
SRM design. To verify this, we plot the secrecy rate versus the number of transmit antennas Nt and the 
number of Eves K in Fig. [3la) and (b), respectively. The sum power is fixed at P = 15dB. From Fig. [3la) 
we can see that the secrecy rate of the no-AN SRM design increases with Nt and approaches that of AN- 
aided SRM design for large A^^; this implies that if the transmitter has sufficiently large d.o.f., we need 
little or no AN. On the other hand, from Fig. |3lb) we can see that the secrecy rate of the no-AN SRM 
design drops rapidly with K. In comparison, the AN-aided SRM design yields superior performance, 
even for the case of K = 6 (which corresponds to an Eves' combined d.o.f. of J2k=i ^e.k = 18). Hence, 
the simulation results in Fig. [S^a) and (b) further confirm that incorporating AN in the transmit design 
is a powerful means to combat the d.o.f. bottleneck. 

B. Example 2: Secrecy Rate Performance with Additional Interference Temperature Constraints 

This example considers SRM design with additional interference temperature constraints (ITCs). The 
simulation settings are the same as the previous, namely, Nt = 5, N(,^j^ = 3 for all k, K = 3, and there 
is one primary user with two receive antennas, i.e., L = 1, Np^i = 2. The primary user's channel R is 
generated from a standard complex Gaussian distribution. The ITC level is set to p = 5dB; cf. Eq. 
The proposed AN-aided SRM design is benchmarked against the no-AN SRM design; see |'37J. The 
isotropic AN design is not applicable here since it was not designed under ITC constraints. Fig. |4] shows 
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the simulation results. We can see that the proposed AN-aided SRM design offers better secrecy rate 
performance, especially when P is large. 



-B— AN-aided SRM 
+ - No-AN SRM 




10 15 20 
Power (dB) 



Fig. 4. Secrecy rates versus the sum power with the interference temperature constraint p = 5 dB. 



C. Example 3: Secrecy Rate Performance under Imperfect CSI 

In this last example, our aim is to illustrate the robustness of the WCR-SRM and OCR-SRM designs 
(Section HVl) when there are uncertainties with Eves' CSI. The simulation settings are as follows: Nt = 5, 
K = 3, Nf,^k = 3, sum power constraint only, i.i.d. complex Gaussian generated h and G^. 

Fig. |5la) shows the performance of the various designs under the worst-case robust scenario. We set 
Sk = 0.2 for all k. The performance measure used is the worst-case secrecy rate, which is the objective 
function of the WCR-SRM problem in ( fTSl ). Notice that for a given design (W, S), the worst-case 
secrecy rate does not have a closed form. In the simulation, we computed the worst-case secrecy rates of 
the various designs by using the WCR-SRM optimization method derived in Section IIV-AI (specifically, 
solving (l24l ) with (W, S) fixing to be a given design); hence the development there serves a dual purpose 
of enabling worst-case secrecy rate computations. In the legend of Fig. HJa), "no-AN WCR-SRM" is the 
no-AN worst-case robust SRM design in lITSl . and "nonrobust AN-aided SRM" refers to the AN-aided 
SRM design in Section|llIl where we apply the presumed CSIs h, Gi, . . . , Gk (rather than the true ones) 
to perform the transmit design in the simulations and then evaluate the resultant worst-case secrecy rate. 
From Fig. I3a), we can see that nonrobust AN-aided SRM is sensitive to CSI uncertainties. Specifically, 
for P > 15dB, nonrobust AN-aided SRM exhibits performance degradation that tends to worsen as P 
increases. Moreover, the proposed AN-aided WCR-SRM design achieves the best worst-case secrecy rate 
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performance compared to the other designs. 

We turn our attention to the outage-constrained robust scenario. We set 6 = 1% and Uk = 0.05 for all 
k. The performance measure used this time is the outage-constrained secrecy rate; Monte Carlo-based 
evaluation was used to compute the outage-constrained secrecy rates of the considered designs. Fig. |5lb) 
shows the outage-constrained secrecy rates of the various designs. The results are generally consistent 
with their worst-case robust counterparts in Fig. |5ja), with one difference. Specifically, nonrobust AN- 
aided SRM is seen to yield slightly better outage-constrained secrecy rate performance than AN-aided 
OCR-SRM for P < 20dB. The reason is that the method for AN-aided OCR-SRM (see Section HV-Bl) is a 
safe approximation. Nevertheless, nonrobust AN-aided SRM possesses the same performance degradation 
behavior as in the worst-case scenario, and AN-aided OCR-SRM (by safe approximation) generally yields 
the best outage-constrained secrecy rate performance. 



-0— AN-aided WCR-SRM 

■ Q - Isotropic AN 

■ B - Nonrobust AN-aided SRIVI 

■ + - No-AN WCR-SRIVI 



g 4 




AN-aided OCR-SRM (safe approx.) 
© - Isotropic AN 
H - Nonrobust AN-aided SRM 
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Power (dB) 
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(a) (b) 
Fig. 5. (a) Worst-case secrecy rates versus the sum power P; (b) outage secrecy rates versus the sum power P. 



VI. Conclusion and Discussion 

This paper has considered the AN-aided secrecy rate maximization problem for an MISO channel 
overheard by multiple multi-antenna Eves and under both perfect and imperfect CSI. The SRM problem 
is challenging to solve due to its intrinsically complex problem structures. By resorting to an SDP-based 
optimization approach, we show that the SRM problem and its worst-case robust generalization can be 
efficiently handled by solving a sequence of SDPs. Moreover, the development itself indicates that transmit 
beamforming is generally an optimal strategy for the confidential information transmission. In addition. 
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we also propose a safe approximation to an outage-constrained robust SRM problem by using worst-case 
robust SRM. Simulation results demonstrate that the proposed designs can achieve better performance 
than the optimal SRM design without AN and the design with isotropic AN, especially when the number 
of Eves is large. These observations confirm the efficacy of AN in enhancing transmission security, as 
well as the necessity of optimizing AN in order to effectively interfere Eves. 

As briefly mentioned in introduction, several existing AN-aided physical-layer secrecy approaches ||3]- 
m, l[T3l . |[T6l . lITTl employ a design constraint that AN lies in the nuUspace of the legitimate user's 
channel; i.e., h^Sh = 0. This nullspace AN constraint is reasonable, since the use of AN is intended 
to interfere the eavesdroppers, but not the legitimate user. Also, using the nullspace AN constraint may 
help simplify design and analysis. The AN-aided SRM problem considered here does not incorporate 
the nullspace AN constraint, although it is possible to do so — we can add the nullspace AN constraint 
to the AN-aided SRM problem (more precisely, problem (@) with an extra constraint h^Sh = 0), 
and the resulting problem can be handled by essentially the same SDP-based optimization approach 
described in this paper, with some minor modification. We found that the nullspace AN constraint does 
not help simplify the optimization of the SRM problem. However, we examined by simulations that the 
SRM problem with the nullspace AN constraint can achieve secrecy rate performance quite close to that 
without the nullspace AN constraint; the simulation results are not shown here due to the page limit. This 
observation suggests that it is sound to consider the nullspace AN constraint. As a future work, it would 
be interesting to analyze the SRM-optimal AN solution, studying how close it approaches the nullspace 
AN condition. 
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A. Proof of Proposition [7] 

The idea of the proof is to establish some lower bounds on the left-hand side (LHS) of dOal l. First, 
note the following equivalence 



Appendix 




(35a) 




(35b) 
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where U = I + G^SG. Eq. (I35bl ) is obtained by applying the basic matrix result det(I + AB) = 
det(I + BA) to (I35al ). Moreover, (I35bl ) implies that /3 > 1. To proceed further, we need the following 
lemma, which provides a lower bound on the LHS of (I35bl l. 

Lemma 2 ( |[T5l ). Lef A ^ 0. /f holds true that 

det(I + A) > 1 + Tr(A), (36) 
and that the equality in (1361 ) holds if and only if rank( A) < 1. 

Applying Lemma |2] to the LHS of (I35bl ) yields 

det (I + U"2G^WGU"2) > 1 + Tr(U"2G^WGU"^). (37) 
Combining (1351 ) and (|37]) . we get 

(I35ab ^ Tr G^WGU'^) < /3 - L (38) 
In light of U-^G-^WGU-i ^ 0, and the fact that Tr(A) > Amax(A) holds for any A ^ 0, we have 

(ESill =^ A^ax (u-iG^WGU-i) < /3 - 1, (39a) 

^ U"2G^WGU-5 ^ (/3 - 1)1, (39b) 

^ (/3 - 1)U ^ G^WG, (39c) 

as desired. As for the equivalence part of Proposition [T] we verify it as follows. By Lemma |2j the equality 
in (I37]l holds if rank(W) < 1. This is because rank(W) < 1 implies rank(U~2 G-f^WGU's) < 1 
and thus the equality condition in Lemma |2] holds. Next we show that ( |39a| ) also implies the right-hand 
side of (|38] ) when rank(W) < 1. By the following fact 

A ^ 0, rank(A) < 1 <^=^ A = aa^ for some vector a, 

we have U"2G^WGU" 2 = ww^ for some vector w € C^*. Therefore, (|39al i can be re-expressed as 
Amax(''A'''^^) < (/3 — 1), which is equivalent to the right-hand side of (l38T l by noting that Xmsixiww^) = 
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B. Proof of Theorem [7] 

For ease of exposition, we recall the SRM problem dD and its relaxed problem (ITOl ). which are 
respectively given by 



max< 



max log I — ^- — ^ 



w>-o,s^o 



V /3(l+h^fSh) 



s.t. logdet (1+ (I + G^SGfc) WGfe ) < log/3, VA: G /C 



and 



max< 

/3>1 



Tr(W + S)<P, Tr(*;(W + S)) <p;, V^G/:, 



1 / l+h"(W+S)h\ 
max log I ^ — ■ I 
w^o,s^o 



(40) 



V /3(i+h«sh) ; 

s.t. (/? - 1)(I + G^EGfc) - G^WGfc ^ 0, VA: G /C [ • (41) 
Tr(W + S)<P, TV(*i(W + 5])) < p,, VZ G 
The proof consists of two steps: First, we show that for any given feasible /3, there exists an optimal 
W for the inner maximization problem of (1411 such that rank(W) < 1; second, we show that such a 
W is also optimal for the inner maximization problem of (|40] |. and hence a solution correspondence is 
established between Problems (l40l ) and (|4TI ). 

Step 1: Given a feasible /3 of (|4TI ). let Rj^ denote the optimal value of the inner maximization problem 
of (|4T]) . Consider the following power minimization problem: 



min Tr(W + S) 

(/3 - 1)(I + Gl^SGfc) h Gf WGfc, VA; G /C, 
TV($z(W + 5])) <pz, V/G/:. 



(42a) 

(42b) 

(42c) 
(42d) 



Here, problem (|42] | aims to minimize the total transmit power subject to a minimum requirement of the 
secrecy rate Rp. The reason why we consider problem (l42t is as follows (we will prove them later): 
First, the optimal solution of (|42] | is also optimal for the inner maximization problem of (1411 : second, the 
optimal solution W of (l42l) must satisfy rank(W) < 1. Combining the above two claims, the existence 
of an optimal W with rank(W) < 1 is readily established for the inner maximization problem of (|4TI ). 

Let (W, S) and (W, S) denote the optimal solutions of the inner maximization problems of (|4TI ) and 
(l42l ). respectively. One can easily verify that (W, fl) is a feasible solution of (l42l ). It follows that 



Tr(W + E) < Tr(W + E) < P, 



(43) 
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where the first inequaUty is due to the fact that (W, XI) minimizes Tr(W + XI) (of. Problem (I42al )): the 
second inequaUty follows from the feasibility of (W, Xl) w.r.t. (|4TI) . The inequality (1431) . together with 
( |42dl ). imply that (W, S) is a feasible solution of (Hi]), i.e., 



log — ^ T ^ < (44) 

M /3(l + h^Sh) i - ^ 



Combining (HUl with (I42bl ) yields 



^ /l + h^(W + S)h\ - 

/?(i+h-Eh) j=^^- 

Therefore, (W, XI) is an optimal solution of the inner maximization problem of (|4TI ). 

To show rank(W) < 1, we check the Karush-Kuhn-Tucker (KKT) optimality conditions of prob- 
lem (l42l). Let us rewrite (|42]| as 



min Tr(W + S) (45a) 

s.t. (W + /iS) h + /i > 0, (45b) 
Tfc(W,S)>rO, Tr(*KW + 5])) <pi, VA;,Z, (45c) 

where = 1 - /32^^ and Tfc(W, S) = (/3 - 1)(I + Gf SG^) - G^WG^, VA:. The Lagrangian of 
problem (|45] ) is given by 

/:(^) =Tr(W + S) + Ef=i r?/(T^ (*z(W + S)) - pz) 

- A(h^(W + ^S)h + fi)- ZLi 'IV(AfcTfc(W, S)) - Tr(QW) - Tr(MI]), 

where A" denotes a collection of all the primal and dual variables of problem (l45T i: Q € H^*, M € H;'!^', 
A G M+, Afc G H^" '" and r?; G M+ are dual variables associated with W ^ 0, S ^ 0, ( |45b| ). and 
(I45cl ). respectively. Assuming that problem (l45T l satisfies some constraint qualifications ll33l . the KKT 
conditions that are relevant to the proof are given by 

I - Ahh^ + Zk=i GkAkGj^ + Zti Vi^i - Q = 0, (46a) 

QW = 0, (46b) 

W>rO, Afc h 0, V/c, 77/>0,V/, (46c) 
Postmultiplying (I46ab by W and making use of (I46bl ) yield 

(I + Ek=i GfcAfcGf + Ef=i W = Ahh^W, (47) 
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which implies that 

rank((I + Zk=i GfcAfcGf + Zti Vi^i)^) = rank(Ahh^W) < 1. 
Since I + Ylk^i GfeA^Gf + Y^Li ^i^i >~ 0, the following relation holds 

rank(W) = rank((I + Zti Gfc A,Gf + Zti m^l)"^) ■ 



(48) 



(49) 



Finally, using (|48] ) and ( |49l ) produces the desired result rank(W) < 1. 

Step 2: Let 4>i3(W, S) be the objective function of the inner maximization problem of (l40b (or problem 
(|4TI )) for a particular /3, and (W, "S) and (W, S) be the corresponding optimal solutions of the inner 
maximization problem of (|40l ) and (|4T| |. respectively. Without loss of generality, we assume rank(W) < 1. 
Since the inner maximization problem of (1411 is a relaxation of that of (l40l ) (cf. Proposition [T]), we have 

(/)^(W,S) >0/3(W,S). 

On the other hand, the condition rank(W) < 1 implies that (W, £l) is also a feasible solution of the 
inner maximization problem of (|40l i. owing to the equivalence condition in Proposition [T] As a result, 
we have 

(/.;3(W,S) <0^(W,S). 

Combining the above two inequalities, we conclude that </)^(W,f]) = (/)^(W,S1), i.e., (W, £l) is also 
optimal for the inner maximization problem of (|40^ . 

We have established a solution correspondence between (|40] i and (|4TI ) for any given feasible /3, which 
includes the optimal Subsequently, the results in Theorem [T] are obtained. 



C. Proof of Theorem |2] 

The proof is reminiscent of Theorem [T] Re-express (|24] | as 

■l + h^(W + 5])h 



max< 

/3>1 



max loEf , , , , 

s.t. Tfc(/3, W, S, tfc) y 0, tfc > 0, VA; € /C, 
TV(*z(W + S)) <pz, V/G/:, 
Tr(W + S) < P, W ^ 0, S >r 



(50) 
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Given a feasible /? of (pQl ). let i?/? denote the optimal value of the inner maximization problem of (ISOl ). 
Consider the following secrecy-rate constrained power minimization problem 

mill Tr(W + S) 

^ /3(l + h^I]h) ^ ^ (51) 
Tfc(/3,W,5],tfc) h 0, tfc>0, VfcG/C, 

Tr(*i(W + S)) <p;, V/g£. 
Following the same argument in the proof of Theorem [T] one can easily verify that the optimal solution 
of (ISTI ) must be optimal for the inner maximization problem of (l50l ). Next, we show that the optimal 
solution of (|5T| ) has a rank no greater than one by checking its KKT conditions. Rewrite dSTl) as 

min Tr(W + S) (52a) 

S.t. h^(W + ^I])h + ^ > 0, (52b) 

(/3 - 1 - tfc)I 
%I 



G^((/3-l)5]-W) Gfc + 



^0, tfe > 0, ykeJC (52c) 



Tr(*i(W + S)) <pi, V/e/:, (52d) 

W >r 0, S >i 0, (52e) 

where = 1 — 2^"/? and = [ G^, I ]. The Lagrangian of problem (|52] | is given by 
C{X) = Tr(W + S)-Ef=iTr(AfcTfc(/3,W,I],tfc)) 
+ Eti m (Tr (*KW + S)) - - Tr(SM) 
-T¥(WQ) - (h^(W + ^S)h + Ef=i Afctfc, 
where A! denotes a collection of all primal and dual variables; Q € M'^*, M € M^' , u E R+, G 
jjJVe .+ATt^ Afc € R+, V/c and rji € M+, V/ are dual variables associated with W, (l52bl) . (l52cl) and (l52dl) . 



respectively. Parts of the KKT conditions of problem (I52b are listed below: 

I + 5^GfcAfcGf + J]r/i*,-i.hh^-Q = 0, (53a) 
fc=i /=i 

QW = 0, (53b) 
W^O, Q ^ 0, Afc^O,VA;G/C, r/,>0,VZG/:, (53c) 
Postmultiplying ( |53ab by W and making use of ( |53b| ). we obtain 

(I + Ef=i GfeAfcG^ + Ef=i ^?/*z)W = z^hh^W, 
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which implies that 

rank((l + Zk=i Gk^kG^ + Zti Vi^i)^) = rank(z.hh^W) < 1. (54) 
Since I + Ef=i GkAkGj^ + Y.ti Vi^i >- 0, it holds that 

rank(W) = rank((I + Zti Gfc A^G^ + Zti Vi^i)^) ■ (55) 

Combining (l55]l and yields rank(W) < 1. 

To complete the proof, we still need to argue that such an optimal W is also optimal for ([T9l ) for the 
same /3. The proof is essentially identical to that of Theorem [T] and thus is omitted for brevity. 
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